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METHOD OF TRANSMITTING SIGNALING MESSAGES 
IN A MOBILE TELECOMMUNICATIONS NETWORK 

Field of the Invention 

5 The present invention relates generally to a method for transmitting signaling 

messages between a base transceiver station and a mobile station and, more particularly, to 
inband signaling. 

Background of the Invention 
10 During voice and data transmission, signaling messages are also conveyed over the air 

interface in addition to user data. Signaling messages allow the network and the mobile 
q station to discuss the management of importance issues, such as resources and handovers. 
25 When traffic is ongoing, signaling messages are carried through the Associated Control 
=P Channels (ACCH). The Slow Associated Control Channel (SACCH) is used for non-urgent 
f| procedures - mainly for the transmission of radio measurement data needed for handover 

decisions on a dedicated physical subchannel. The SACCH has the particularity that 
s continuous transmission must occur in both directions. The SACCH is actually always 
'= present on dedicated physical subchannels (3GPP TS 43.051 vS.1.0 Release 5). As specified 
in "Digital Cellular Telecommunications System (Phase 2+), Mobile Radio Interface Layer 3 
2S Specification, Radio Resource Control Protocol" (GSM 04.18 v8.8.0 Release 1999), each 
a "~~ SACCH block conveys: 1) one physical layer header of two octets (the physical layer 

implements a peer-to-peer protocol for the control of timing advance and power control at the 
operation on dedicated physical sub-channels, and 2) one Layer 2 frame of 21 octets. Thus, 
each SACCH block contains 1 84 information bits. When a 40-bit FIRE code and a 4-bit tail 
25 section are added to the information bits, the block code contains 228 bits. After the block 
code is encoded with a 14 convolutional code (of which the constraint length is 5) and 
interleaved, the coded SACCH block contains 456 bits reordered and partitioned into 4 
blocks, each of which contains 114 bits of interleaved data. Each block is then mapped onto 
one burst of which the stealing flags are set to "1" (GSM TS 05.03 v8.6.1 Release 1999). 
30 It has been proposed that a fixed amount of bits out of every SACCH burst is 

punctured in order to convey some signaling messages at a rate of once every 120ms. 
However, such puncturing decreases the link level performance of the SACCH. 
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It is advantageous and desirable to provide a method of inband signaling using the 
SACCH without decreasing the link level performance of the SACCH. 

Summary of the Invention 
5 As mentioned earlier, the SACCH block of 184 information bits are linked with a 40- 

bit FIRE code for error correction and detection. In the method, according to the present 
invention, instead of using the FIRE code for error correction and detection, a shorter Cyclic 
Redundancy Check (CRC) code is used. By replacing the 40-bit FIRE code with a shorter 
CRC code, there would be extra bits in the interleaved block available for inband signaling. 
10 Accordingly, the present invention provides a method of signaling messages between 

m a mobile station and a base transceiver station in a telecommunications network using a 
^ control channel in air-interface for carrying information in blocks, wherein each block 
=p contains the carried information, and a first error correction/detection code having a first 
number of bits. The method comprises the step of: 
5 substituting the first error correction/detection code in the block with a second error 

s detection code having a second number of bits smaller than the first number for obtaining a 

:= S shortened block; 

W applying a convolutional code to the shortened block for obtaining a coded shortened 

O block; 

^20 inserting a plurality of dummy bits into the coded shortened block in pre-defined bit 

locations for obtaining a modified coded block; 

rearranging the bits in the modified coded block in an interleaving manner for 
obtaining an interleaved block containing the dummy bits in further bit locations 
determinable from the pre-defined bit locations; and 
25 replacing the dummy bits in the interleaved block with bits indicative of the messages 

to be signaled between the mobile station and the base station. 

Preferably, the control channel is a slow associated control channel (SACCH). 
Furthermore, the interleaved block is partitioned into 4 blocks, and each block is 
mapped onto a SACCH burst containing two bits of stealing flags. 
30 Preferably, the dummy bits always have the same positions within each SACCH 

burst. 
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Preferably, the convolutional code is a !4 rate convolutional code. 

Preferably, a plurality of tail bits are added to the SACCH block prior to applying the 
convolutional code to the shortened block. 

The present invention will become apparent upon reading the description taken in 
conjunction with Figure 1! 

Brief Description of the Drawings 

Figure 1 is a flow chart illustrating the method of inband signaling, according to the 
present invention. 

Figure 2 A is the first part of a table showing the bit locations of dummy bits in a 
SACCH burst. 

Figure 2B is the second part of the table showing the bit locations of dummy bits in a 
SACCH burst. 

Figure 2C is the last part of the table showing the bit locations of dummy bits in a 
SACCH burst. 

Detailed Description of the Invention 

It is well known to add to user data some redundant information calculated from the 
user data in a coding process in order to detect the presence of errors in a receiver. In Global 
System for Mobile Communication (GSM), a convolutional code is used to code the user data 
for that purpose. In addition, a 40-bit FIRE code is used for the detection and correction of 
bursty errors. Furthermore, an interleaving procedure is used to distribute or interlace the bits 
in the bitstream onto a number of bursts. Interleaving is used to prevent complete loss of the 
transmitted data when a whole burst is corrupted. 

Regarding SACCH, when the user data is delivered to the encoder for channel coding, 
the data is delivered on a burst mode having a fixed size of 184 information bits: d(0), d(l), ... 
d(183). The block of 184 information bits is protected by 40 extra bits against errors. These 
bits are added to the 1 84 bits according to a shortened binary cyclic code (FIRE code) using 
the generator polynomial: 



g(d) = (D 23 + 1)*(D 17 + D 3 + 1) 
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where D^'s are the data symbols delivered to the encoding unit. 

The encoding of the cyclic code is performed in a systematic form as shown in the 
polynomial below: 

d(0)D 223 + d(l)D 222 + . . . + d(l 83)D 40 + p(l)D 38 + . . . + p(38)D + p(39) 

where {p(0), p(l), . . ., p(39)} are the parity bits, when divided by g(D) yields a remainder 
equal to: 

1 + D + D 2 + ... +D 39 . 

Furthermore, four tail bits equal to 0 are added to the information and parity bits, the 
result being a block of 228 bits. 

u(k) = d(k) for k = 0, 1, 183 

u(k) = p(k-184) fork = 184, 185, ...,223 

u(k) = 0 for k = 224, 225, 226, 227 (tail bits) 

This block of 228 bits is encoded with the X A rate convolutional code defined by the 
polynomials: 

GO = 1+ D 3 + D 4 
Gl = 1 + D + D 3 + D 4 
This results in a block of 456 coded bits: {c(0), c(l), . . ., c(455)} defined by: 

c(2k) = u(k) + u(k-3) + u(k-4) 

c(2k+l) =u(k) + u(k-l) + u(k-3) + u(k-4) for k = 0, 1 , . . ., 227; u(k) = 0 for k 

<0 

The coded bits are reordered and interleaved according to the following rule: 

i(B, j) = c(n,k) for k = 0, 1 , . . 455 
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n = 0, 1., ...,N, N+l, ... 
B =' B 0 + 4n + (k mod 4) 
j = 2((49k) mod 57) + ((k mod 8) div 4) 

5 where B is used for numbering the bursts or block and B 0 marks the first burst or block 

carrying bits from the data block with n=0, which is the first data block in the transmission. 
The result of the reordering of bits can be seen from the evaluation of the bit number-index j, 
distributing the 456 bits over 4 blocks on even numbered bits and 4 blocks on odd numbered 
bits. The resulting 4 blocks are built by putting blocks with even numbered bits and blocks 
10 with odd numbered bits together into one block. 

The block of coded data is interleaved "block rectangular" where a new data block 
starts every 4 th block and is distributed over 4 blocks, 
yp When mapping on a burst, the mapping is given by the rule: 

flj5 e(B,j) = i(B,j) and e(B, 59+j) = i(B, 57+j) for j = 0, 1, . .., 56 

hJ and 

la" e(B, 57) = hl(B) and e(B, 58) = hu(B) 

m 

HP where e(B ,j)'s denote the bits in one burst and i(B j)'s denote interleaved data bits. The two 
S bits labeled hl(B) and hu(B) on burst number B are "stealing flags" used for indication of 
i[j control channel signaling. The stealing flags are labeled SB in Figure 2B. Currently, they are 
set to "1" for a SACCH. 

25 The method, according to the present invention, uses a different error detection code 

to protect user data. Instead of using the 40-bit FIRE code, a shorter Cyclic Redundancy 
Check (CRC) code is used. CRC codes are well known in the art. By replacing the FIRE 
code with a CRC code, there are a number of bits available for conveying signaling 
messages. 

30 Referring now to Figure 1 , the procedure for the transmission of the SACCH message 

is as follows. For every SACCH block containing 1 84 information bits, 40 FIRE code bits 

and 4 tail bits (with a total of 228 bits), the FIRE code is replaced with a shorter CRC code or 

any other shorter error detection code, at step 110. A plurality of tail bits are added to the 

SACCH block prior to the constraint length being used for the convolutional code, at step 

"35 115. This shortened SACCH block is encoded with a X A convolutional code with same or 
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higher constraint length for obtaining a coded shortened SACCH block, at step 120. In order 
to keep the block interleaver over 456 bits, a plurality of dummy bits is inserted within the 
coded shortened SACCH block, at step 130. The whole block including the dummy bits is 
then interleaved and reordered into data blocks of 4 bursts, at step 140. The bursts are 
denoted by Bl, B2, B3 and B4 in Figures 2A-2C. It should be noted that the interleaving step 
of 140 is identical to the one defined in GSM TS 05.03 v.8.6.0 Release 1999. It should also 
be noted that the insertion of the dummy bits at step 120 is carried out in such a way that after 
the interleaving step of 140, they always have the same positions within a SACCH burst. For 
example, if 40 dummy bits are inserted within the coded shortened SACCH block at step 130, 
these dummy bits occupy the same positions denoted by the bit numbers 47, 49, 51, 53, 55, 
60, 62, 64, 66 and 68, as shown in Figure 2B. Finally, at step 150, the dummy bits are 
replaced by bits representative of signaling messages for inband signaling on every burst. 
The signaling message can be a Fast Power Control (FPC) signal, for example. 

It should be noted that the 8 bits of the stealing flags (bit numbers 57 and 58 in Figure 
2B) are set to 4 1' as they are not currently used. These stealing flag bits can be replaced by 
bits representative of signaling messages, if so desired. Furthermore, one or more bits in the 
encoded block can be deleted or punctured, at step 125, in order to convey inband signaling. 

The shorter CRC code that is used to replace the 40-bit FIRE code can have 20 bits, 
for example. Preferably, the length of the CRC code ranges from 12 to 30 bits. However, it is 
also possible to use a shorter or longer CRC code. For example, if 10 bits per burst are 
needed for inband signaling, and a 20-bit CRC code is used to replace the 40-bit fire code, 4 
bits have to be deleted or punctured when the constraint length of the convolutional code is 
increased (from 5 bits) to 7 bits and stealing flags are not used. Accordingly, the number of 
bits in the SACCH block in various steps are as follows: 



in the shortened SACCH block : 1 84+20=204 (step 1 1 0) 

in the modified shortened SACCH block : 204+6=2 1 0 (step 1 1 5) 

in the coded block: n 21 0x2=420 (step 1 20) 

in the punctured coded block: 420-4=41 6 (step 125) 

in the modified coded block: 416+40=456 (step 130) 
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The number of bits in the interleaved block after step 140 and in the replaced block after step 
150 is also 456. 

Another example: if 12 bits per burst are needed for inband signaling, and an 18-bit 
CRC code is used to replace the 40-bit fire code, no bit needs to be punctured when the 
constraint length of the convolutional code is increased to 7 bits and both stealing flags are 
used. The number of bits are as follows: 



in the shortened S ACCH block : 1 84+1 8=202 (step 1 1 0) 

in the modified shortened S ACCH block : 202+6=208 (step 115) 

in the coded block: 208x2=416 (step 120) 

in the punctured coded block: 416-0=416 (step 125) 

in the modified coded block: 416+40=456 (step 130) 



The number of bits in the interleaved block after step 140 and in the replaced block after step 
150 remains unchanged. 

It should be noted that the number of bits in the modified coded block after step 130 is 
456, identical to the number of bits in the original SACCH block, which carries 184 
information bits, 40 FIRE code bits and 4 tail bits. Thus, the same interleaver can be used to 
rearrange the bits at step 140. Furthermore, it is preferable to increase the constraint length in 
order to maintain the block error rate performance (BLER) as well as the error detection 
performances. Thus, in the two examples described above, the constraint length is increased 
from 5 to 7 bits. However, the constraint length can be longer than 7 bits if further 
improvement of the BLER is necessary or desired. 

The present invention as described in conjunction with Figure 1 is related to 
procedure for conveying the SACCH message on the transmit side. The procedure of the 
receive side is as follows: 

- Read the inband signaling on the fixed positions on each SACCH burst, wherein the 
positions include the replaced dummy bits and the possible stealing bits and additional 
punctured bits; 

- De-interleave the 456 bits blocks; and 

- Decode the SACCH block without the dummy bits. 
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Thus, although the invention has been described with respect to a preferred 
embodiment thereof, it will be understood by those skilled in the art that the foregoing and 
various other changes, omissions and deviations in the form and detail thereof may be made 
without departing from the spirit and scope of this invention. 
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